package seqlist.leetcode;

public class Num83 {
    public ListNode deleteDuplicates(ListNode head) {
//        if (head==null||head.next==null){
//            //当链表为空或者只有一个节点，不可能出现重复父元素
//            return head;
//        }
//         ListNode prev=head;
//         ListNode cur=prev.next;
//


//         while (cur!=null){
//             if (prev.val!= cur.val){
//                 prev=prev.next;
//                 cur=cur.next;
//             }else {
//                while (cur!=null&&prev.val== cur.val){
//                    cur=cur.next;
//                }
//                prev.next=cur;
//                prev=prev.next;
//             }
//         }



//
//        while (cur!=null){
//            if (prev.val==cur.val){
//                prev.next=cur.next;
//            }else {
//                prev=prev.next;
//            }
//            cur=cur.next;
//        }
//         return head;


        if (head==null&&head.next==null){
            return head;
        }
        ListNode prev=head;
        while (prev.next!=null){
            ListNode cur=prev.next;
            if (prev.val==cur.val){
                prev.next=cur.next;
            }else {
                prev=prev.next;
            }
        }
           return head;
    }
}
